© Tracking Positions and Attitudes of Mars Rovers 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The Surface Attitude Position and 
Pointing (SAPP) software, which runs 
on computers aboard the Mars Explo- 
ration Rovers, tracks the positions and 
attitudes of the rovers on the surface of 
Mars. Each rover acquires data on atti- 
tude from a combination of accelerom- 
eter readings and images of the Sun ac- 
quired autonomously, using a 
pointable camera to search the sky for 
the Sun. Depending on the nature of 
movement commanded remotely by 


operators on Earth, the software prop- 
agates attitude and position by use of 
either (1) accelerometer and gyro- 
scope readings or (2) gyroscope read- 
ings and wheel odometry. Where neces- 
sary, visual odometry is performed on 
images to fine-tune the position up- 
dates, particularly on high-wheel-slip 
terrain. The attitude data are used by 
other software and ground-based per- 
sonnel for pointing a high-gain an- 
tenna, planning and execution of driv- 


ing, and positioning and aiming scien- 
tific instruments. 

This work was done by Khaled Ali, Charles 
Vanelli, Jeffrey Biesiadecki, Alejandro San 
Martin, Mark Maimone, Yang Cheng, and 
James Alexander of Caltech for NASA’s Jet 
Propulsion Laboratory. Further informa- 
tion is contained in a TSP ( see page 1 ). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-41876. 


Stochastic Evolutionary Algorithms for Planning Robot Paths 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A computer program implements sto- 
chastic evolutionary algorithms for plan- 
ning and optimizing collision-free paths 
for robots and their jointed limbs. Sto- 
chastic evolutionary algorithms can be 
made to produce acceptably close 
approximations to exact, optimal solu- 
tions for path-planning problems while 
often demanding much less computa- 
tion than do exhaustive-search and de- 
terministic inverse-kinematics algorithms 
that have been used previously for this 
purpose. Hence, the present software is 
better suited for application aboard ro- 
bots having limited computing capabili- 
ties (see figure). The stochastic aspect 
lies in the use of simulated annealing to 
(1) prevent trapping of an optimization 
algorithm in local minima of an energy- 


like error measure by which the fitness of 
a trial solution is evaluated while (2) en- 
suring that the entire multidimensional 



A comparison of Digital Terrain Maps shows reach- 
ability of targets with the FIDO robotic arm. Green 
(light) areas are reachable, with arm path solutions. 
Grey areas are not reachable and red (dark) areas 
indicate no data available for a solution. (Note: 
FIDO is Field Integrated Design and Operations.) 


configuration and parameter space of 
the path-planning problem is sampled 
efficiently with respect to both robot 
joint angles and computation time. Sim- 
ulated annealing is an established tech- 
nique for avoiding local minima in mul- 
tidimensional optimization problems, 
but has not, until now, been applied to 
planning collision-free robot paths by 
use of low-power computers. 

This program was written by Wolfgang Fink, 
Hrand Aghazarian, Terrance Huntsberger, 
and Richard Terrile of Caltech for NASA’s Jet 
Propulsion Laboratory. Further informa- 
tion is contained in a TSP ( seepage 1 ). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-42206. 


© Compressible Flow Toolbox 

John H. Glenn Research Center, Cleveland, Ohio 


The Compressible Flow Toolbox is 
primarily a MATLAB-language imple- 
mentation of a set of algorithms that 
solve approximately 280 linear and 
nonlinear classical equations for com- 
pressible flow. The toolbox is useful for 
analysis of one-dimensional steady flow 
with either constant entropy, friction, 
heat transfer, or Mach number >1. The 
toolbox also contains algorithms for 
comparing and validating the equa- 
tion-solving algorithms against solu- 
tions previously published in open lit- 
erature. The classical equations solved 


by the Compressible Flow Toolbox are 

as follows: 

• The isentropic-flow equations, 

• The Fanno flow equations (pertaining 
to flow of an ideal gas in a pipe with 
friction), 

• The Rayleigh flow equations (pertain- 
ing to frictionless flow of an ideal gas, 
with heat transfer, in a pipe of con- 
stant cross section) , 

• The normal-shock equations, 

• The oblique-shock equations, 

and 

• The expansion equations. 


This program was written by Kevin J. 
Melcher of Glenn Research Center. Fur- 
ther information is contained in a TSP (see 
page 1). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to: 

NASA Glenn Research Center 
Innovative Partnerships Office 
Attn: Steve Fedor 
Mail Stop 4-8 
21000 Brookpark Road 
Cleveland, Ohio 44135. 

Refer to LEW-17898-1. 
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